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Інтелектуальні системи підтримки прийняття 
рішень на основі адаптивних онтологій 


У статті розглядається функціонування чотирьох класів інтелектуальних систем підтримки прийняття 
рішень. Для визначених класів інтелектуальних систем підтримки прийняття рішень розроблені 
відповідні метрики, щоб підвищити ефективність їх функціонування. Визначено загальний підхід до 
розроблення таких інтелектуальних систем на основі адаптивних онтологій. 


Вступ. Постановка задачі 


Серед інтелектуальних систем найрозповсюдженішими є інтелектуальні системи 
підтримки прийняття рішень (ІСППР). Їх використовують в тих предметних обла- 
стях (ПО), де користувачі системи хочуть отримати фахові рекомендації з підтримки 
прийняття рішень своєї діяльності. Такими ПО є медицина, класифікація текстових 
документів (рубрикування), гра на біржі, пошук корисних копалин тощо. Як правило, 
така підтримка полягає в рекомендації системою вибрати деяку альтернативу з 
множини альтернатив. Користувач системи може не погодитись з рекомендаціями 
системи, а прийняти своє власне інше рішення. 

Однак сучасний ріст інформації, зокрема спеціалізованої інформації, яка стосується 
певної ПО, настільки великий, що не кожний фахівець з цієї ПО здатний опрацьовувати 
всю інформацію самотужки, тому й використовує ІСППР. Основна проблема розв'язу- 
вання задач такими системами пов'язана через використання ними слабоформалізованих 
знань з певної ПО, логічним або змістовним опрацюванням інформації, а не обчислюваль- 
ним. Тому в основі архітектури сучасних інтелектуальних систем лежать бази знань (БЗ), 
які формуються відповідно до предметної області, в якій використовується інте- 
лектуальна система. 

На етапі проектування та реалізації ІСППР виділяють ряд методологічних і 
технологічних проблем, з якими безпосередньо стикаються їх розробники. Зокрема в 
Україні такі проблеми полягають у відсутності концептуальної цілісності й узгодженості 
між окремими прийомами та методами інженерії знань; нестачі кваліфікованих 
фахівців у цій сфері; жорсткості розроблених програмних засобів та їх низькій 
адаптивній здатності; складності впровадження експертних та інтелектуальних систем, 
що зумовлені психологічними аспектами, неприйнятті персоналом нових технологій; 
відсутності в Україні техніко-економічних показників оцінювання ефективності таких 
систем; емпіричності процедури вибору програмного інструментарію і процесу 
тестування (відсутність єдиних критеріїв). Перерахунок, звичайно, можна продовжувати, 
але, тим не менше, перспективи розвитку 1 впровадження інтелектуальних систем у 
більшість галузей науки очевидні. Очевидно, що успіх у розв'язанні задачі побудови 
ефективної спеціалізованої ІСППР визначається відповідністю її бази знань до 
особливостей ПО. 
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Бази знань мають ряд недоліків. По-перше, сам термін «база знань» занадто 
абстрактний і загальний: базою знань може вважатися як інструкція до електрочайника, 
так 1 Велика Українська Енциклопедія. У зв'язку з цим, кожен трактує це поняття, як 
хоче, часто називаючи базами знань бази даних, архіви текстових файлів та інші 
прості сховища часом навіть неструктурованої та неформалізованої інформації. Для 
широкого впровадження будь-якої технології чи методики необхідний чіткий і 
аргументований стандарт. У галузі інженерії знань таким стандартом стали онтології. 
Онтологія - це спроба всеохопної і детальної формалізації деякої галузі знань за 
допомогою концептуальної схеми. Така схема, зазвичай, складається з ієрархічної 
структури даних, що містить всі релевантні класи об'єктів, їх зв'язків, теорем та 
обмежень, які прийняті у певній ПО. Важливою перевагою онтології як способу подання 
знань є те, що вона однаково легко сприймається як людиною у вигляді, наприклад, 
графа, так і комп'ютерною технікою. 

Сучасний рівень розвитку ІСППР відбувається у двох напрямках розроблення 
інтелектуальних агентів (ТА ): 

- ТА, засновані на прецедентах (англійською - Са58е-Вазед Кеазопіпе (СВВ); 

-ТА планування діяльності (пошук у просторі станів). 

Вибір ІА залежить від задачі. Метод виведення за прецедентами ефективний, 
коли основним джерелом знань про задачу є досвід, а не теорія; рішення не є 
унікальними для конкретної ситуації, а можуть бути використані в інших випадках; 
метою розв'язування задачі є отримати не гарантований вірний розв'язок, а кращий з 
можливих. Виведення, засноване на прецедентах, є методом побудови ІСППР, які 
приймають рішення щодо даної проблеми або ситуації за наслідками пошуку аналогій, 
що зберігаються в базі прецедентів. Такий прецедент називають релевантним. З мате- 
матичної точки зору серед елементів множини прецедентів Рг- (Ргі, Рг»,..., Ргм) 
релевантним Рг є прецедент, для якого відстань до поточної ситуації 5 є наймен- 
шою, тобто 


Рг, з- аге пил 4(Рг,5), 


ТА планування діяльності повинен досягнути цільового стану. Насамперед він 
повинен побудувати план досягнення цього стану із всіма можливими альтернативами. 
Процес планування грунтується на декомпозиції. Задача планування /Р містить 3 складові: 
множину станів 51, множину дій А, множину цільових станів Соаі (станів мети); тобто 


7Р « (5, А, Соаі!), 


Отже, для планування діяльності ІА повинен вміти оцінювати стани та дії. 

Як бачимо, для обох класів ІСППР необхідна метрика. У першому випадку для 
оцінювання релевантності прецедентів, у другому випадку - для оцінювання релевант- 
ності станів. Від способу визначення цієї метрики напряму залежить ефективність 
роботи ТА. На наш погляд, такий спосіб повинен базуватись на чіткому 1 аргументова- 
ному стандарті баз знань. У галузі інженерії знань таким стандартом стали онтології |41. 
Тому нами запропоновано для побудови метрики використовувати онтології. 

Під моделлю онтології О розуміють трійку вигляду: 


О-(С,В,ЕУ, 


де С - поняття, К - відношення між поняттями, Е - інтерпретація понять та 
відношень (аксіоми). Аксіоми встановлюють семантичні обмеження для системи 
понять та відношень. 
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Класифікація ІСПІР з точки зору їх функціонування 


Проаналізувавши клас задач, для яких розробляють ІСППР, можна зробити 
висновок, що всі задачі можна поділити на два підкласи. Існує клас задач, для яких 
суттєве значення понять (властивостей). Сюди відносяться задачі діагностики 
захворювань, розпізнавання образів, класифікація явищ на основі збору даних тощо. 
Такі задачі назвемо ознаковими. Для іншого класу задач не є суттєвим значення 
понять, а скоріше, їх семантика або частотність зустрічання термінів в тексті і т.д. 
Сюди можна віднести кластеризацію інформаційних ресурсів, класифікацію текстів 
згідно з УДК, інтелектуальні пошукові системи, реферування та анотування текстових 
документів. Такий клас задач назвемо семантичними задачами. В результаті отримаємо 
поділ ІСППР за двома вимірами так, як це зображено на рис. І. У кожній чверті 
перераховано окремі задачі, які попадають у відповідний клас. 

Для ефективного функціонування ІА необхідно побудувати метрику, на основі 
якої визначати релевантність станів чи прецедентів. На наш погляд, побудова такої 
метрики напряму залежить від класу задач: семантичні вони чи ознакові. 

Отже, загалом, на нашу думку, виділяється чотири різних класи задач, які 
розв'язують ІСППР. Зріз за напрямом потребує дві різні функціональні моделі 
(пошук релевантних прецедентів та планування діяльності), зріз за типом задачі - 
використання двох різних метрик для розв'язування цих задач та оцінки якості 
отриманих розв'язків. Далі розглянемо всі ці класи задач, однак насамперед введемо 
поняття адаптивної онтології. 


А 
23 
. Газ) - - 
Діагностика 5 Планування діяльності 
захворювань, 4 підприємств та 
Розпізнавання образів, і установ, ігри (шахи, 
Прогнозування 5 шашки, ...), гра на 
спортивних подій, ... с біржі, ... 
» 
Прецедент Планування 


Інтелектуальна 
пошукова система, 
класифікація текстових 
документів, ... 


Реферування та 
анотування текстових 
документів, ... 


Семантичний 
простір 


Рисунок І - Класи задач, для розв'язування яких використовують ІСППР 


Поняття адаптивної онтології 


Ефективність адаптації онтології бази знань до особливостей предметної області 
визначають закладені в її структуру елементи та механізми її адаптації шляхом 
самонавчання під час експлуатації. Одним з підходів до реалізації таких механізмів є 
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автоматичне зважування понять бази знань (БЗ) та семантичних зв'язків між ними 
під час самонавчання. Цю роль беруть на себе коефіцієнти важливості понять та 
зв'язків |1|. Коефіцієнт важливості поняття (зв'язку) - це чисельна міра, котра 
характеризує значущість певного поняття (зв'язку) у конкретній предметній області і 
динамічно змінюється за певними правилами у процесі експлуатації системи. Отже, 
ми розширимо поняття онтології, ввівши в її формальний опис коефіцієнти важливості 
понять та відношень. Тому таку онтологію ми будемо визначати як п'ятірку: 


О «(С,ВЕ,Т, І), 


де // - важливість понять С, /, - важливість відношень Й. 

Визначену таким чином онтологію будемо називати адаптивною, тобто такою, 
що адаптується до ПО за рахунок модифікації понять та коефіцієнтів важливості цих 
понять і зв'язків між ними |2). Така онтологія однозначно представляється у вигляді 
зваженого концептуального графа (КГ). Тому метрику ми будемо будувати, викори- 
стовуючи зважені КГ. 

Очевидно, що залежно від прецедента ваги понять різні. Тобто насправді Й/ - вектор 
вимірності кількості прецедентів ЙЙ - (Й, Й», ..., Й). Надалі будемо розглядати 
лише один прецедент, тобто нижній індекс у вазі понять опускатимемо. 


Метрики на основі адаптивних онтологій 


Побудуємо метрику для семантичних задач, які використовують прецеденти. 
Нами пропонується визначати відстань між прецедентом 1 ситуацією як суму відстаней 
між найважливішими поняттями прецедента та поточного випадку. Таких важливих 
понять може бути одне, два; однак якщо їх є більше-рівне трьох, то нами пропо- 
нується вибирати перші три. Ця кількість визначена на основі опитувань експертів 
різних ПО і вважається ними оптимальною. У такому випадку ми маємо 3 центри ваг 


. бе ба 1 2 3 пере 
і-го прецедента рг,рг,рг і 3 центри ваг поточної ситуації 5,5 ,5 . Тоді існує 9 


різних відстаней а(ргі,з") ,/ - 1,2, 5; К - 1,2, 3. Вибираємо 3 найменші з них та їх 


сумуємо. Отримана таким чином сума й буде відстанню між прецедентом та 
поточною ситуацією. Найважливішим є поняття, яке є центром ваг КГ. Центром ваг 
КГ є поняття, середня відстань від якого до всіх інших понять є найменшою. 
Очевидно, що визначена таким чином відстань залежатиме від того, як ми визначимо 
відстань між двома суміжними вершинами КГ. Для цього пропонується визначати 
відстані між вершинами, що з'єднані зв'язком як 


с о 
Ан (1 


де Й/; та И//; - коефіцієнти важливості вершин С; та С; відповідно; 1; - коефіцієнт 
важливості зв'язку між вершинами; О -- константа, яка залежить від конкретної онтології. 


Приймемо, що Її; 7 00, ТОДІ 4 - 0. 
Далі знаходимо центри ваг концептуального графа. Це перші три вершини, для 


яких середня відстань а ; Є найменшою: 


4. з тіпа, 02) 


І 
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Середня відстань 4; для вершини С; обчислюється згідно з формулою: 


Х 4 
а, о /а1,/ ні (3) 


| п-1 
Ж 


де п - кількість вершин графа, 4; - найкоротший шлях між вершинами С; та С, 


який обчислюється за допомогою відомих алгоритмів, наприклад Форда, Дейкстри, 
Флойда-Уоршалла. 

Зазначимо, що пропонована таким чином відстань задовольняє трьом аксіомам 
метрики. 

Побудуємо метрику для ознакових задач, які використовують прецеденти |3|. Нехай 
множина прецедентів Ри-- (Рут, Ри»,..., Ргх) описується характеристиками (властивостями) 
ХеЇхі, ха, го Хм). Д; - домен властивості х,, и, - коефіцієнт важливості властивості 


й 


х, прецедента Рг). Значення властивості х; позначатимемо ., « 2(х,). Отже, 


Рге» Х, зі, зазх, 2 х 2) , Де х, єр... 
2 / / 


вот 


Позначимо /, - множина індексів властивостей прецедента Рг; Тоді відстань 
між прецедентом Рг; та поточною ситуацією 5 визначається як: 


а,- У о(2,,2), (4) 


й єї, 
. У . 
де 2; - значення властивості Х, прецедента РІ», 2, - Значення властивості Х, 


поточної ситуації 5, /, - множина індексів важливих властивостей прецедента Рг,, 


ТатоТтьо ОТ, М, - кількість властивостей, які необхідно розглянути, щоб 


прийняти рішення стосовно прецедента Рг,. Тобто 


їі З й 


Розглянемо функцію Ф(Е п) . Очевидно, що б - може бути діапазоном, тобто 


їз ки 


єї Гід / з 


І,2 -- аїБ ШАХ У, , Із з . 


йде /ї 


їз 7 ЯГБЛАХ У», , Їь З і 


йеї 


нечіткою підмножиною 5 С Й), де ДЮ - універсальна множина; числовим значенням 


або нечисловим значенням. Залежно від цього (5 т) визначається по своєму, а саме: 


1-я, (п), 2 - нечітка множина, 


ф(Єл)є А2-т 


їй ще п), 2,1 -нечислові значення, 


, 2,1 - числові значення, (5) 


де й; (7 ) - коефіцієнт впевненості того, що 7) належить нечіткій підмножині 
5; А  - числова величина, яка залежить від ПО, щоб 44-11 10,1); 


2 (2 п) є Го, 1) - нечітка величина подібності значень 5 та 7. 
Здійснимо метризацію ІА планування діяльності. Розглянемо спочатку ознакові 


задачі. Нехай (51 (ї)) - оцінка стану 5/(ї). аї - перехід із стану 5/(ї) в стан 51(/), 
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використовуючи альтернативу (2. Наприклад, для зняття захисного покриття з 


поверхні трубопроводу можна використати три альтернативи: механічне, хімічне та 
і Ек й шоб БИ іо 
термічне. у(а)) - Оцінка дії дії . Стан мети Соаї визначається необхідністю деякій 


підмножині ознак Х досягнути певних значень 21; Соа! ) Ух є Х . Будь-який стан 


5 (г) задається своєю множиною ознак 7,, які набувають значень 2(у,5(ї)) Уує У. 
Для оцінки стану (7) необхідно здійснити відображення МИ множини ознак та їх 


значень стану 5/(ї) в множину ознак та значень стану Соаі за рахунок онтології, тобто 
мії --Х. (6) 


Тоді оцінка стану у(5/(ї)) обчислюється 


»(5- (1) г 4(5(ї), боаї) ФИ2 «2 (о 5х(2)), 2, боаі)), (7) 


хеХ 
де у, - важливість ознаки х в адаптивній онтології, функція р така ж, як у 
формулі (5). 
Очевидно, що чим оцінка стану менша, тим стан кращий. У наших дослідженнях 


для вибору дій ІА ми спиратимемось на раціональність агента як прагнення мінімізувати 
витрати ресурсів для досягнення кінцевого стану. Тому вважатимемо, що кожна дія 


К . К . й 
а; однозначно визначається витратами ресурсів 8; (ціна переходу зі стану в стан), 


де К - 1,2,..ьп,. п, - Кількість альтернатив Є, для здійснення переходу 4;. Кожна з 
альтернатив характеризується витратами ресурсів та терміном експлуатування. Інформа- 
ція про альтернативи та витрати ресурсів повинна зберігатися в онтології. Інформація 
про значення ознак та виграш від переходу в стан (терміни експлуатування тощо) 
зберігається в базі даних. Очевидно, що можуть появлятися нові альтернативи, тому 
інтелектуальному агенту необхідно постійно відстежувати наукові видання з метою 
їх пошуку та заносити в онтологію. 


Оцінка дії прямо пропорційна витраті ресурсів, тобто: 
К К 
Маг) - Е-зу, (8) 


де Е - скалярна величина, яка зводить вимір оцінки дії до одного виміру з 
оцінкою станів. 

Загалом рішення стосовно вибору дії на основі альтернативи здійснюємо згідно 
з формулою: 


о(ах ) є ем(а;)-(1- е)У(5(7) (9) 


де 2 є|0,1| - частка альтернативі, яку ІА віддає в процесі прийняття рішення, 
інша частка належить стану, в який він перейде. Перехід здійснюємо у той стан, для 


К У 
якого о(а, ) найменше. 


ї 

Для семантичних задач про стан мети Соа! наперед щось важко сказати. 
Наприклад, для задачі реферування текстових документів станом мети є кінцевий 
реферат, однак ми лише можемо собі уявляти, як він приблизно має виглядати. Оцінка 


стану в такій задачі збігається з оцінкою важливості семантичної одиниці (слово, 
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лексема, речення), залежно від задачі. Нами запропоновано для таких задач будувати 
метрику на основі зважування міри ТЕ-ІОЕ онтологією ПО. Тобто 


(51) - (ТЕІРЕ)М. (10) 


Така оцінка містить істотні переваги порівняно з іншими оцінками, оскільки у 
ній одночасно враховується як частотний аналіз зустрічання термінів у тексті (ТЕ-ПОЕ), 
так і специфіка предметної області, до якої належить тематика цього тексту. Новий 
стан для задач реферування полягає в додаванні у квазіреферат нових речень. Детально 
ця задача нами розглянута у |4|. 


Загальна схема функціонування ІСППР 
на основі адаптивних онтологій 


Наперед, щоб застосувати певну метрику, необхідно онтологію побудувати. В 
процесі її розбудови необхідно проводити оптимізацію її структури та змісту (31. 
Отже, загалом процес функціонування ІСППР на основі онтологій складається із кроків, 
наведених на рис. 2. Він складається із таких кроків: побудувати базову онтологію; 
задати початкові ваги цієї онтології (наприклад, одним із методів інтелектуального 
аналізу даних, зокрема на основі дерев рішень); якщо необхідно, то розбудувати та 
оптимізувати онтологію; розповсюдити ваги на всю онтологію; застосувати відповідну 
метрику для отримання рішення. Якщо онтологія повністю розбудована та ваги всі 
налаштовані, то функціонування ІСППР зводиться лише до застосування відповідних 
метрик та прийняття рішень на основі їх значень. 


МИ 
(Побудувати базову онтологію о) 


З Наприклад на основі дерев рішень 
7 


МИ Дж З 
( Задати початкові ваги онтології У 


Онтологія неповна . 
Розбудувати онтологію 


Онтологія повна | 
Фо (с Оптимізувати онтологію) 
МИ 


(Розповоюдити ваги на всю онтологію) хе 
кр. 


б Застосовуються методи 
ЗМ в залежності від класу задачі 
(ознакова, семантична) 


КМ 


Застосувати метрику 
для отримання рішення/ | п --- 


7 зм Метрика залежить від класу ІСППР 


Рисунок 2 - Діаграма функціонування ІСППР на основі адаптивних онтологій 
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Висновки 


Отже, нами розроблено математичні моделі функціонування інтелектуальних 
систем підтримки прийняття рішень залежно від класу задачі. Розглянуто чотири класи 
задач. Визначено перелік задач, які входять до цих класів. Всі ці моделі використовують 
свою метрику для знаходження релевантних прецедентів або визначення релевантності 
станів. Для побудови таких метрик використано адаптивні онтології. 
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В.В. Литвьн, Р.Р. Даревьіч, Д.Г. Досьн 

Интеллектуальнье системьт поддержки принятия решений на основе адаптивньтх онтологий 

В статье рассматриваєтся функционирование четьтрех классов интеллектуальньїх систем поддержки 
принятия решений. Для определенньтх классов интеллектуальньгх систем поддержки принятия решений 
разработаньт соответствующиєе метрики, чтобь повьсить зффективность их функционирования. 
Определен общий подход к разработке таких интеллектуальньтх систем на основе адаптивньтх онтологий. 


У. У. Іугууп, К.К. Рагеууси, Б.С. Дозуп 

ПиєеШоепі Десізіоп 5Зиррогі 5у5гетя Ва5ей оп Адаріїуе Опіоїіоріеє 

Іа бі5 рарег Фе Гапсйопіпе ої Гоиг сіаз5е5 ої іпіеШеепі Десізіоп 5иррогі 5у5іегі5 15 соп5ідегей. То деїегтіпе 
Фе ароуєе сіа85е5 об Ше іпіеШеепі десізіоп 5иррогі зузівтя, їпе соггезропаїпе плаїгіхе8 аге деусїорей. А єепегаї 
арргоасі їо бе Феусіортепі ої 5исі 5у5іетя оп Пе Ба5і5 ої адарйуе опіоіоєієе5 15 декегтіпей. 
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